U.S. Patent Application No. 10/652,997 

Response to Office Action mailed on February 21, 2006 

Amendment dated April 21, 2006 

In the Claims: 

Please replace the claims as previously submitted with following claims in their 
entirety: 

1 . (Currently Amended) A method for prestaging data in a storage system 
having a cache, the method comprising the steps of: 

determining a relative change in the frequency of data access for a storage region 
in the system; 

determining a relative change in the effectiveness of previous prestage operations; 

and 

determining whether to prestage data in the cache and the amount of data to 
prestage based on the determined relative change in access frequency, the determined 
relative change in the effectiveness and the size of last I/O access , wherein if the relative 
change in the frequency of data access and the relative change in the effectiveness are 
both increasing, then data for the region is prestaged aggressively . 

2. (Original) The method as recited in claim 1, wherein the step of 
determining a relative change in the frequency of data access includes the steps of: 

maintaining statistics on data access to the region in a store, said statistics 
including data location, I/O size and access frequency; and 

comparing the statistics of recent I/O requests to the maintained statistics to 
determine the relative change in access frequency for the region. 
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3. (Original) The method as recited in claim 1 , wherein the step of 
determining a relative change in the effectiveness of previous prestage operations 
comprises the steps of: 

recording the number of previous prestaging operations of data for the region; 
recording the number of I/O requests for data that has been prestaged for the region; and 

determining the relative change in the effectiveness by dividing the number of I/O 
requests for previously prestaged data in a region during a time period by the number of 
previous prestage operations for the region during the same time. 

4. (Canceled) 

5. (Original) The method as recited in claim 1, wherein if the relative 
change in the frequency of data access is increasing and the relative change in the 
effectiveness is decreasing, then data for the region is prestaged moderately. 

6. (Original) The method as recited in claim 1 , wherein if the relative 
change in the frequency of data access is decreasing and the relative change in the 
effectiveness is increasing, then data for the region is prestaged moderately. 

7. (Original) The method as recited in claim 1 , wherein if the relative 
change in the frequency of data access and the relative change in the effectiveness are 
both decreasing, then data for the region is prestaged minimally. 
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8. (Currently Amended) A computer-program product for use with a storage 
system for prestaging data in the system, the computer-program product comprising: 

a computer-readable medium; 

means, provided on the computer-readable medium, for determining a relative 
change in the frequency of data access for a storage region in the system; 

means, provided on the computer-readable medium, for determining a relative 
change in the effectiveness of previous prestage operations; and 

means, provided on the computer-readable medium, for determining whether to 
prestage data in the cache and the amount of data to prestage based on the determined 
relative change in access frequency, the determined relative change in the effectiveness 
and the size of last I/O acces s, wherein if the relative change in the frequency of data 
access and the relative change in the effectiveness are both increasing, then data for the 
region is prestaged aggressively . 

9. (Original) The computer-program product as recited in claim 8, 
wherein the means for determining a relative change in the frequency of data access 
includes: 

means, provided on the computer-readable medium, for maintaining statistics on 
data access to the region in a store, said statistics including data location, I/O size and 
access frequency; and 

means, provided on the computer-readable medium, for comparing the statistics 
of recent I/O requests to the maintained statistics to determine the relative change in 
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access frequency for the region. 

1 0. (Original) The computer-program product as recited in claim 8, 
wherein the means for determining a relative change in the effectiveness of previous 
prestage operations comprises: 

means, provided on the computer-readable medium, for recording the number of 
previous prestaging operations of data for the region; 

means, provided on the computer-readable medium, for recording the number of 
I/O requests for data that has been prestaged for the region; and 

means, provided on the computer-readable medium, for determining the relative 
change in the effectiveness by dividing the number of I/O requests for previously 
prestaged data in a region during a time period by the number of previous prestage 
operations for the region during the same time. 

1 1 . (Canceled) 

12. (Original) The computer-program product as recited in claim 8, 
wherein if the relative change in the frequency of data access is increasing and the 
relative change in the effectiveness is decreasing, then data for the region is prestaged 
moderately. 

1 3 . (Original) The computer-program product as recited in claim 8, 
wherein if the relative change in the frequency of data access is decreasing and the 
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relative change in the effectiveness is increasing, then data for the region is prestaged 
moderately. 

14. (Original) The computer-program product as recited in claim 8, 
wherein if the relative change in the frequency of data access and the relative change in 
the effectiveness are both decreasing, then data for the region is prestaged minimally. 

1 5. (Currently Amended) A storage system comprising: 
a cache for prestaging data; 

means for determining a relative change in the frequency of data access for a 
storage region in the system; 

means for determining a relative change in the effectiveness of previous prestage 
operations; and 

means for determining whether to prestage data in the cache and the amount of 
data to prestage based on the determined relative change in access frequency, the 
determined relative change in the effectiveness and the size of last I/O acces s, wherein if 
the relative change in the frequency of data access and the relative change in the 
effectiveness are both decreasing, then data for the region is prestaged minimally . 

16. (Original) The system as recited in claim 15, wherein the means 
determining a relative change in the frequency of data access comprises: 

means for maintaining statistics on data access to the region in a store, said 
statistics including data location, I/O size and access frequency; and 
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means for comparing the statistics of recent I/O requests to the maintained 

statistics to determine the relative change in access frequency for the region. 

17. (Original) The system as recited in claim 1 5, wherein the means for 
determining a relative change in the effectiveness of previous prestage operations 
comprises: 

means for recording the number of previous prestaging operations of data for the 
region; means for recording the number of I/O requests for data that has been prestaged 
for the region; and 

means for determining the relative change in the effectiveness by dividing the 
number of I/O requests for previously prestaged data in a region during a time period by 
the number of previous prestage operations for the region during the same time. 

18. (Currently Amended) The system as recited in claim 15 4-, wherein if the 
relative change in the frequency of data access and the relative change in the 
effectiveness are both increasing, then data for the region is prestaged aggressively. 

19. (Original) The system as recited in claim 1 5, wherein if the relative 
change in the frequency of data access is increasing and the relative change in the 
effectiveness is decreasing, then data for the region is prestaged moderately. 

20. (Original) The system as recited in claim 1 5, wherein if the relative 
change in the frequency of data access is decreasing and the relative change in the 
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effectiveness is increasing, then data for the region is prestaged moderately. 



21. (Canceled) 
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